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DETAILED ACTION 

This Office Action is in response to a communication made on May 14, 2004. 
Claims 1-14 are pending in this application. 

Response to Amendment 
Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1 and 4 are rejected under 35 U.S.C. 103(a) as being unpatentable 

over Kerr (6590894) in view of Asano (6633902). 

Regarding claim 1, Kerr discloses that a network unit (Column 1, lines 51 - 52) 
which includes a look-up engine for performing an address look-up in response to a key 
including a network address pair in a packet to obtain forwarding data for said packet 
(Column 4, lines 4-10; Column 3 T lines 19-23); means for monitoring conversations 
defined by network address pairs in packets received by the unit to obtain measures of 
traffic flow for said conversations (Column 5, lines 13 - 17); a cache memory for storing 
entries accessible by network address pairs and enabling forwarding data to be 
obtained for entries in the cache (Column 4, lines 55 - 57); and a cache controller 
operative: (i) to cause in response to a look-up request a determination whether the 
address pair in a packet is held in the cache (Column 4 T lines 8 - 10) (ii) to allow the 
look-up engine to perform the address look-up when the address pair in said packet is 
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not held in the cache (Column 4, lines 5 - 7), but Kerr does not explicitly indicate that 
(iii) updating said cache so as to displace entries associated with relatively low 
measures of traffic flow by entries associated with relatively high measures of traffic flow 
(Column 6, lines 20 - 22). Asano teaches of a cache in network node and that the 
cache's replacement policy includes updating said cache so as to displace entries 
associated with relatively low measures of traffic flow by entries associated with 
relatively high measures of traffic flow (Column 2, lines 49 - 57; Column 9, lines 31 - 
34; Column 8, lines 20 - 22). It would have been obvious to one of ordinary skill in the 
art at the time the invention was made to use Asano's teaching of cache replacement in 
Dietz's system in order to allow the network node to achieve a higher level of cache 
management and become more effective (Column 9, lines 45 - 47; Column 1 0, lines 47 
-52). 

Regarding claim 4, Kerr in combination with Asano discloses that said look-up 
engine is organized to perform a trie search (Kerr, Column 7, lines 5 - 20). 

Claims 2, 3, and 5-14 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Kerr (6590894) in view of Asano (6633902) as applied to claims 
1 and 4 above, and further in view of Kalkunte (6717951). 

Regarding claim 2, Kerr in combination with Asano discloses that the cache 
controller is operative, when the address pair of the packet is not held in the cache, to 
compare the measure of traffic flow with a threshold and to insert the address pair as a 
new entry in the cache if the measure exceeds the threshold (Asano, Column 9, lines 13 
- 24) and is operative when the address pair of the packet is held in the cache to 
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determine whether the said measure exceeds said threshold (Asano, Column 8, lines 1 
- 8) but Kerr in combination with Asano does not explicitly indicate to increase said 
threshold. Kalkunte teaches a cache based routing system which has a threshold that 
increases when flows are inserted into the cache (Column 6, lines 7-12; lines 17 - 25). 
It would have been obvious to one of ordinary skill in the art at the time the invention 
was made in include Kalkunte's teachings of raising the thresholds as more packets are 
placed in the cache so that the cache replacement policy in Kerr's system allows for 
thresholds based on the application that the flow belongs to and the current traffic 
conditions are factors into deciding which flows are more important and need to be the 
cache (Column 6, lines 40 - 54). 

Regarding claim 3, Kerr in view of Asano and Kalkunte discloses removing the 
cached entries with the lowest packets per time interval by increasing standards and 
times so that the lower performers are forced out of the cache as the higher performers 
are detected (Kalkunte, Column 5, lines 33 - 50). 

Regarding claims 5 and 12, Kerr discloses a network unite (Column 1 , lines 51 - 
52) which includes: a look-up engine for performing an address look-up in response to 
a key including a network address pair in a packet to obtain forwarding data for said 
packet (Column 4, lines 4-10; Column 3, lines 19-23); means for monitoring 
conversations defined by network address pairs in packets received by the unit to obtain 
measures of traffic flow for said conversations (Column 5, lines 1 3 - 1 7); a cache 
memory for storing entries accessible by network address pairs and enabling forwarding 
data to be obtained for entries in the cache; and a cache controller operative: (i) to 
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cause in response to a look-up request a determination whether the address pair in a 
packet is held in the cache (Column 4, lines 8-10); (ii) to allow the look-up engine to 
perform the address look-up when the address pair in said packet is not held in the 
cache(Column 4, lines 5 - 7), but Kerr does not explicitly indicate that (iii) (iii) when the 
address pair of the packet is not held in the cache, to compare the measure of traffic 
flow with a threshold and to insert the address pair as a new entry in the cache if the 
measure exceeds the threshold (Column 6, lines 20 - 22). Asano teaches of a cache in 
network node and that the cache's replacement policy includes updating said cache so 
as to displace entries associated with relatively low measures of traffic flow by entries 
associated with relatively high measures of traffic flow (Column 2, lines 49 - 57; Column 
9, lines 31 - 34; Column 8, lines 20 - 22). It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to use Asano's teaching of 
cache replacement in Dietz's system in order to allow the network node to achieve a 
higher level of cache management and become more effective (Column 9, lines 45 - 
47; Column 10, lines 47 - 52), but Kerr also does not explicitly indicate to increase said 
threshold. Kalkunte teaches a cache based routing system which has a threshold that 
increases when flows are inserted into the cache (Column 6, lines 7-12; lines 1 7 - 25). 
It would have been obvious to one of ordinary skill in the art at the time the invention 
was made in include Kalkunte's teachings of raising the thresholds as more packets are 
placed in the cache so that the cache replacement policy in Kerr's system allows for 
thresholds based on the application that the flow belongs to and the current traffic 
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conditions are factors into deciding which flows are more important and need to be the 
cache (Column 6, lines 40 - 54). 

Regarding claim 8, the Kerr in combination with Asano and Kalkunte discloses a 
method for operating a network unit (Kerr, Column 1 , lines 51 - 52), which method 
includes: performing an address look-up in response to a key including a network 
address pair in a packet to obtain forwarding data for said packet (Kerr, Column 4, lines 
4-10; Column 3, lines 19 - 23); monitoring conversations defined by network address 
pairs in packets received by the unit to obtain measures of traffic flow for said 
conversations (Kerr, Column 5, lines 13-17); storing entries in a cache memory that 
one accessible by network address pairs and enabling forwarding data to be obtained 
for entries in the cache; causing, in response to a look-up request, a determination 
whether the address pair in a packet is held in the cache (Kerr, Column 4\ lines 8-10); 
performing an address look-up when the address pair in said packet is not held in the 
cache (Kerr, Column 4, lines 5 - 7); and updating said cache so as to displace entries 
associated with relatively low measures of traffic flow by entries associated with 
relatively high measures of traffic flow (Asano, Column 6, lines 20 - 22) by removing the 
cached entries with the lowest packets per time interval by increasing standards and 
times so that the lower performers are forced out of the cache as the higher performers 
are detected (Kalkunte, Column 5, lines 33 - 50). 

Regarding claims 3, 6, 10, and 13, Kerr in view of Asano and Kalkunte discloses 
removing the cached entries with the lowest packets per time interval by increasing 
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standards and times so that the lower performers are forced out of the cache as the 
higher performers are detected (Column 5, lines 33 - 50). 

Regarding claims 7, 11 , and 14, Kerr in combination with Asano discloses that 
said look-up engine is organized to perform a trie search (Kerr, Column 7, lines 5 - 20). 

Regarding claim 9, Kerr in combination with Asano discloses that the cache 
controller is operative, when the address pair of the packet is not held in the cache, to 
compare the measure of traffic flow with a threshold and to insert the address pair as a 
new entry in the cache if the measure exceeds the threshold (Asano, Column 9, lines 13 

- 24) and is operative when the address pair of the packet is held in the cache to 
determine whether the said measure exceeds said threshold (Asano, Column 8, lines 1 

- 8) but Kerr in combination with Asano does not explicitly indicate to increase said 
threshold. Kalkunte teaches a cache based routing system which has a threshold that 
increases when flows are inserted into the cache (Column 6, lines 7 - 12; lines 17-25). 
It would have been obvious to one of ordinary skill in the art at the time the invention 
was made in include Kalkunte's teachings of raising the thresholds as more packets are 
placed in the cache so that the cache replacement policy in Kerr's system allows for 
thresholds based on the application that the flow belongs to and the current traffic 
conditions are factors into deciding which flows are more important and need to be the 
cache (Column 6, lines 40 - 54). 

Response to Arguments 
Applicant's arguments with respect to claims 1-14 have been considered but are 
moot in view of the new ground(s) of rejection. 



Application/Control Number: 09/725,476 Page 8 

Art Unit: 2155 

Prior Art 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

U. S. Patent No. 5566170 issued to Bakke, because it discloses a forwarding 
network node that accesses a cache using the address pair to obtain forwarding data. 

U. S. Patent No. 6401 171 issued to Klein, because it discloses looking up a 
packet header in cache. 

U. S. Patent No. 6512766 issued to Wilford, because it discloses looking up 
headers in a cache. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kevin Bates whose telephone number is (703) 605- 
0633. The examiner can normally be reached on 8 am - 4:30 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hosain Alam can be reached on (703) 308-6662. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the * 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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